浅谈 trie树 及其实现

定义：又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构， 如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 核心思想：是空间换时间.利用字符串的公共前缀来降低查询时间 ...